Maskapai Super Air Jet mulai 19 Oktober 2022 buka penerbangan langsung atau tanpa transit untuk Surabaya-Labuan Bajo-Surabaya.